'''
递归函数：自己调用自己
特点:
1.要有边界条件
2.要有入口值
3.要调用本身
'''
def sum(n):
    if n == 0:
        return 0
    else:
        return sum(n - 1) + n

result = sum(5)
print(result)